f I 
j f S pitts 


7 CT 5 t 
05/BCST30 lotal no. of printed pages: 2 


EOT 


Odd Semester Examination, 2019-20 
B. Tech (CSE/IT/PPE, 3"! Semester) 


OBJECT ORIENTED PROGRAMMING & METHODOLOGY 


Time: 3 hour Max. Marks: 100 | 


Note: (i) Attempt ALL questions and all Questions carry equal marks. 


Í. Attempt any four parts of the following: (5 x 4=20) 

(a) Differentiate between a class and object with some example. Also prepare a list of 
objects that you would expect each of the following systems to handle; 
(i) a program for laying out a newspaper (ii) a catalogue store ‘order entry system. 

(b) What are the advantages of object oriented programming over other programming 
languages? 

(c) Draw a use case diagram for the college management system. 

(d) What do you mean by encapsulation? Explain it with an example. 

(e) What do you mean by event? What are the different types of event? 


(f) Explain advanced dynamic Modelling concepts. 


N 


Attempt any four parts of the following: (5 x 4=20) 


2 (a) Define SA/SD. 
(b) Write short notes on architectural modelling with suitable example and diagram. 


(c) Discuss the collaboration diagram with an example. 


(d) Define state machine. Draw a state machine diagram for train departure form a 


station. 
(e) Write a short note on Jackson Structured Development (JSD). 


(f) Explain in brief OMT (object Modelling techniques) methodologies. 


PTO 
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Attempt any two parts of the following: (10 x 2=20) 


(a) (i) Why is Java called machine independent language? Explain 
(ii) What is a JVM? Explain their use. 
(b) (i) Explain the different features of java programming language. 
(ii) Describe the various data types and string matching functions used in java. 
(c) Write short notes on the following: 
i) Applet and its life cycle. ii) Java servlets. 
Attempt any two parts of the following: (10 x 2 = 20) 
(a) Write short notes on the different components of AWT. 
(b) What are exceptions? When are they used? Explain with a code snippet. 
(c) define I/O operations used in java with the help of program explain how Vo is 
done for creation/ append a file. 
Attempt any two parts of the following: (10 x 2=20) 
(a) What are the collections in Java? Where are they used? 
(b) (i) What do you mean by database connectivity? How many types of connectivity 
are there in java. 
(ii) Write a short note on different types application of java. 
(c) Why the need for migrating from C++ to Java was felt in software development 


community? Descnbe? 


Odd Semester Examination-2016 


B.Tech (SEMESTER - III) | 

nanii DATA STRUCTURES | 
| Note : Attempt all questions. 

l. Attempt any four questions : [5x4=20] 


(a) -Discuss time & space complexity. Also discuss 
best, worst & average case for finding a given no 


from an array of integers. 


(b) Write a program in C to implement Stack using 


Linked List. 
mr 
(c) Write an Algorithm to evaluate Postfix Expression. 
Convert the following infix expression into 
Equivalent Postfix Expression. 
Q:((A+B)*D) t (E-F) 
TCS-303/TIT-303/1460 (1) [P.T.O] 
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Recursion? Explain the significance of 


What is | | | 
i Recursion Write an recursive function to print 
Ke . i 
Fibonacci Number upto the given no. 
(e) What are advantages & disadvantages of Array? 
Show how to implement two stack in one array. 
2. Attempt any four questions : 


Discuss the various operation of queues ? List its 


(a) 
Application. 
(b) What is priority queue? Explain priorty queue by 
taking suitable example. 
(c) What do you understand by linked list? What are 
its advantages & disadvantages over an Array? Write 
a Program to reverse a singly linked list. 
(d) Explain circular queue. Also explain difference 
between circular & linear queue. 
(e) Explain Garbage Collection & C ompaction? 
3. Attempt any two questions : [10x2=20] 
a Di inarv 
(a) ae aes Search Tree. Explain Insertion & 
“ction in Binary Search Tree by taking an example 
with Algorithm, 
TCS-303/TIT-303/1460 (2) 
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(b) — Explain Huffman Algorithm? Also discuss it with 
proper example, 
(c) What is threaded Binary tree? How it can be 


represented in Computer Memory ? 


4. Attempt any two questions : [10x2=20] 


7 (a) | Write pseudo Code for Heap Sort. Analyze its 


running time. Perform Heap Sort on following list 
of integers : 
21, 1, 34, 28, 6, 85,23, 17, 22, 80, 11, 2,7,-25 


(b) | Whatis Hash Table? Explain its purpose. How the 
use of Hash Table is more beneficial as compared 


to its contemporary technique? 
(c) Can we use Binary search tree technique anywhere’? 
Justify your answer. Analyze Best, Average and 


W Worst case Behaviour of Binary Search. Show the 
steps of Binary Search for finding 28 in given list 


of numbers : 
2,7, 12, 15,18)20, 22, 26, 28, 30, 33, 36, 39, 40, 
45, 50. 


TCS-303/TIT-303/1460 (3) [P.T.O.] 
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5. Attempt any two questions : [10x2=20] 


(a) 


(b) 


(c) 


How the files are organized on physical storage 


media? Explain in detail. 


What is text file? How it is different from other 
types of files. List the other advantages & 
disadvantages of sequential, direct & indexed im, 


organization. 


Explain B Tree & B+ Tree Index File with proper 


example? 
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Odd Semester Examination-2016 
B.Tech. (Semester-III) FC | 

DIGITAL ELECTRONICS AND | 


DESIGN ASPECTS | 


[Time : 3 Hours] 


| Maximum Marks :100] 


Note : Attempt all questions. 


l. Attempt any four parts of the following : [Sx4 20} 


(a) 


(b) 


(c) 


TEC-302/820 


Determine the base ‘b’ in each of the following 
cases: 

Wo EE O) 
(iig a8 4 GB), 
Define Hamming code of error detection. Obtain 
7-bit Hamming code for the message signal 1101 
by using even parity. 


Using K-Map simplify the following expression: 


f(A, B, C, D)==_ (0, 1, 3, 7, 9, 11, 12) 


(1) [P.T.O. ] 


Explain Even and Odd parity methods for the 


(d) 
detection of l-bit binary error. 

(e) Convert the following numbers to the base as 
indicated: 
(i) (101101), = (2)jo 
(ii) (56), = Ms 
(iii) (A46),.=(2), 

(f) Convert the followning expressions to the 


canonical form: 


f 
F=AB’+A’°C+A 


(i) 
(ii) F=(A+B)(B'+C) 
2 Attempt any four parts of the following : [5x4=20] 
(a) Designa32:1 Mux by using 8:1 Mux and 4:1 Mux. 

(b) Implement the following function by using 8:1 Mux 
f(A, B, C, D)= g (0,1,2,4,7,11,12,13.15) 

(c) Explain the working of 3:8 Decoder. 

(d) Whatare the differences between normal encoder 
and priority encoder? Design a 4-input priority 
encoder. 

TEC-302/820 (2) 


rene 


EES ltl ee se 
: Le 
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Design a 4-input combinational circuit that converts 
binary code to gray code, 


What are the drawbacks of a full adder? Explain 
how a parallel adder removes the drawback ofa full 
adder? 


Sp Attempt any two parts of the following: [10x220] 


(a) 


(b) 


(c) 


TEC-302/820 


(i) What is Race-Around condition? Explain 
the master-slave flip-flop. 


(ii) Analyze the circuit shown in fig. 1 to 
produce Boolean algebraic expression for 


the circuit outputs. / 


Fig. 1 
Explain the basic working of JK Flip-Flop. Design 
D Flip-Flop using JK Flip-Flop. 


onous and asy nehronous 


Differentiate synchr 

sequential circuit Design 4 synchronous counter 

3; [P.T.O.] 
2) 


that goes through the counting sequence 1-2-4-7- 


1.... By using D Flip-Flop 
Attempt any two parts of the following: — [10«2=20] 


(a) Give the classification of logic families. What are 
the different parameters that govern the 


performance of a logic family? 


(b) With the help of neat and clean diagram explain the 
working of TTL NAND gate. Write the comparative 


table of various logic families. 
(c) (i)  Forthe following state diagram, desjgn the 


synchronous sequential circuit by using D 
Flip-Flip: 


(ii) What is the drawback of SR Flip-Flop? 


Explain how it is overcome by using JK F lip- 
Flop? 
TEC-302/820 3 (4) 
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| 
B.Tech (Semester-III) = 
OBJECT ORIENTED PROGRAMMING rts 
~$ [Time : 3 Hours] [Maximum Marks : 100} a 
Note : Attempt all questions. All questions carry equal marks 
l. Attempt any four questions : [5x4=20] 
(a) What do you understand by Object Oriented 
Programming? Also explain its features, pros & 
cons ? 
(b) | Whatis State Diagram? Explain the State Diagram 
for ATM? joy na 
: : ; 3 and tabu 
(c) Explain the stages of Object Modelling Technique. oe 
© (d) Explain what is abstract class? How it is different 
from concrete class? 
(e) Explain Links, Association and Multiplicity with 
exampl e re form y > 
TCS-304/1780 T.O. 
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Anemp any four question i 
fa) Prepare a DFD for computing 5 otume and surface ii 
area of cvlinder? Discuss several ways of 
implementing DFD? P 
(b) How does String class differ from String buffer 
class? Write a program wW hich will read a string and 
rewrite it? 
(c) — Explain ER diagram with example. Pp 
(d) Discuss Event & State? Also explain event state 
diagram for phone call. 
(e) | Compare SA/SD and JSD methodologies. 5, 
[10x2=20] 


Attempt any two questions : 
What is an Applet? Describe the life cycle methods 


(a) 
of Java Applet? Also explain ways to execute the 
Applet? 
(b) Explain Multiprocessing & Multithreading with 
help of suitable example. What are different layout 
available in Java? Pre 
(c) Explain the rules for assigning the values of 


expression to a variable, How can be truncating a 
num | a 
ber with the help of methods, like round, ceil 


a 
$-304/1789 88 100"? 5 
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Attempt any two questions : [10x2=20] 


(a) What do you mean by AWT? Explain its application, 


working & controls with windows? 


(b) Give reasons why exception handling techniques 
should not be used for conventional program 


control? Discuss how exception handling is done 
in Java? 


(c) Differentiate between String and String Buffer for 
a string str = “PAYAL” , write a program to display 
the str in lower case? 


Attempt any two questions : [10x2=20] 


(a) Explain what was the need of migrating from C++ 


to Java in software development. 


(b) Differentiate JDBC with ODBC. Also explain 
different drivers in JDBC. 


(c)  Whatisjava swing? Explain it with proper example. 
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Odd Semester Examination-2016 


B.Tech (Semester-III) 
mng >) DISCRETE STRUCTURES 


1¢ [Time : 3 Hours] [Maximum Marks : 100] 


Note : All questions are compulsory. 
iP Attempt any four questions : [S5x4=20] 
(a) For any Set A & B, prove that 
P(A) B) = P(A)[) P(B) 


(b) Inagroup of 52 persons, 16 drink tea but not coffee 


and 33 drink tea. 
so (i) How many drink tea and coffee both? 
(ii) | How many drink coffee but not tea? 


(c) Consider a function f:A —>B and g:B —C prove that 
if f, g, and gof are one to one and onto then 

(gofy'=f" og". 
TCS-301(DSy/1440 (1) \G q [P.T.O.] 
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e wo equivalence relations 
prove that intet section oft q i 


a) i 
Mi relation. 


is also an equivalence 


2 Attempt any four questions : [5x4=20] 


(a) Show that the set of cube root of unity is an abelian 


i 
group with respect to multiplication. 


(b) Show that the set of N natural numbers is a semi 


group under the operation x*y = max (x, y). 


(c) Prove that the set G = { 0, 1, 2, 3, 4, 5} is a finite 
abelian group of order 6 with respect to addition 


modulo 6 as the composition in G? 


(d) Prove that the order of each subgroup of finite 
group G is a divisor of the group G. 


(e) If (G*) is a group then prove that 
(a* b)'=a'* b' wherea, be G $ 


=. Attempt any two questions : [10x2=20] 


(a) What is meant by Hasse Diagram? Draw the Hass? 
diagram of relation R on A where A= {1,2,3,43 and 


R= {(1,1), (1,2), (2,2), (2,4), (1,3), (3,3), (3,4), 
(1,4), (4,4)}. 
What is complemented lattice and bounded lattice? 


Explain by taking a suitable example. 


(b) 


Prove that the Dual of Lattice is also lattice? 


[10«2=20] 


(c) 
B Attempt any two questions : 


3 (a) Give the symbolic form of the following 


statements : 
(i) Some men are genius. 


(ii) For every x, there is a greater positive 


integer. 


(iii) Given any positive integer, there is a greater | 


positive integer. 


(iv) Everyone who likes fun wil] enjoy each of 


these plays. 
(v) All healthy People eat an apple a day. 


(b) Differentiate between tautology and Contradiction. 
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(c) Given that the value of p — 4 is false, determine 
9 
the value of (~p v ~@) T 
Attempt any two questions :  [10x2=20] 


(a) 


Solve the recurrence relation Y 22y Y0 by |] 
using generating function with the boundary | 


condition yO=2, y1=4. in, 


(b) Show that Maximum number of edges in a simple | 


graph with n vertices is n(n-1)/2 ? 


| 
i 


(c) Prove that by mathematical induction that 6"*2+72"! 


is divisible by 43 for each positive integer. 
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Note: Attempt all questions : 


Ql. (Attempt any four. All question carry equal marks) 


4*5 = (20 marks) 
Define the following terms: 


a) Deduction Theorem 

b) Different types of functions 

c) Pseudo Boolean Lattices 

d) Error Correcting Code 

e) Eulerian and Hamiltonian walk 


Q.2. (Attempt any four. All question carry equal marks) 4*5 = (20 marks) 


Show that if any seven points are chosen in a regular hexagon whose sides are of | unit, then two of 
them must be no further apart than 1 unit. 


Determine the number of edges in a graph with 6 nodes, 2 nodes of degree 4 and 4 nodes of degree 2 
Draw two such graphs. 


a) 
b) 


c) Define injective, surjective and bijective functions. if f RR and g: RR defined by f(x)=x+2 and 
g(x)=x*. Find i) fogof ii) gofog. 

Let S= {1, 2, 3, 4, 5} and A=SxS. Define the following relation R on A: (a,b) R(c,d) if and only if 

ad=bc show that R is an equivalence relation and compute A/R. 

e) Write a program to display factorial of given number. Take input from command line arguments. 


d) 


Q.3. (Attempt any four. All question carry equal marks) 4*5 = (20 marks) 
a) Prove that intersection of any two sub-groups of a group (G, *) is again a sub-group of G. 
The mean yield per plot of a crop is 17 kg and standard deviation id 3 kg. If distribution of yield per 
plot is normal, find the percentage of plots giving yields between 15.5 kg and 20 kg. 
What is the difference between disjoint union (sum) and power sets. 
d) Explain the following terms: 
e Satisfiability 
e Validity 
e Completeness 


e) Explain the significance of complete partial ordering,chain, lattice, complete and distributive. 


ug 
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Q.4. (Attempt any two. All question carry equal marks) 2*10= (20 marks) 


a) Show that (—qA (p>q)) =p (-qh (p=>q)) >7p is a tautology. 


b) Determine whether following graphs are isomorphic 
A B 1 2 
) | 
5 6 
c) Consider the chain of divisors of 4 and 9, i.e. L}={1, 2, 4} and L2=={1, 3, 9} Find the Hasse diagram 


"i 9 
2 3 ; 
1 1 
L2 


of Lix Lz. Ly 


Q.5. (Attempt any two. All question carry equal marks) 
a) It was found that in a class, 80 students are passed in English, 60 in Science and 50 in Mathematics. 
It was also found that 30 students passed in both English and Science, 15 students passed in both 
English and Mathematics and 20 students passed in both Mathematics and Science, 10 Students 
passed in all three subjects. If there are 150 students in the class, find 
How many students passed in at least one subject? 
How many students passed in English only? 
How many students failed in all three subjects? 
b) Express the following using quantifiers if K(x): x is student, M(x):' x is clev , i 
N i er, N(x): x is success 
A cha dida (x): x is successful. 
li) Some students are clever 
ui) Some students are not successful. 
c) Rewnte the following statements using quantifiers. Write the : 
. Negation of " sus 
quantifiers and then rewnte the negation in English: . of these propositions using 


i) At least one student does not live in the hostel. 
#) All students live in the hostel. 
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2*10= (20 marks) 
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B. TECH III SEM (Old Syllabus) 
[Total Marks: 100] 


DATA STRUCTURE 
Total no. of printed pages: 2 


[3 HOURS] 


Note: Attempt all the questions 
All questions carry equal marks 


Q1. — Attempt any four parts of the following: (5*4) 
(a) What is data Structure? Explain the different types of data structure 
with examples. 

(b) Briefly explain: 
(i) Algorithm Complexity (ii) Time space tradeoff 

(c) Let array [25] [25] is an integer array. Calculate the address 
of array [20] [25] using both column-major and row-major 
arrangements. 

(d) Explain the concept of Garbage collection and Compaction. 

(e) How does Dynamic Memory Allocation help in managing data? 


Q2. Attempt any four parts of the following: (5*4) 
(a) Briefly explain: 
(i) Dequeue (ii) Priority Queue 
(b) Write the algorithm to find the second smallest element in the given 
array. 


(c) Write a program which gives solution to the Towers of Hanoi problem 
for n disks. Test the program using n=3. 
(d) A Binary Search Tree has 10 nodes, the Inorder and Preorder 
traversals of Tree T yields following sequences of nodes. Draw the 
tree T. 
Inorder: DBHEAIFJCG Preorder: ABDEHCFIJG 
(e) Write an algorithm for Insertion sort. 
Q3. Attempt any two parts of the following: 
(a) Write an algorithm to reverse a linear linked list. 
(b) Write a C Function for linked list representation of Stack. Write all the 
primitive operations. 


(10*2) 


(c) Translate given Infix expressions into its equivalent Postfix 
expression: 


i. A*(B+D)/E-F*(G+H/K) 
li. (F-G)*(A+B)*(C- D) E 


P.T.O 


Q4. 


Q5. 


Attempt any two parts of the following: (10*2) 

(a) Using Merge sort algorithm, Sort the following elements 15, 10, 5, 20, 
25, 30, 40, 35. 

(b) Write C program to create a circular queue and write a function to 
delete an element when circular queue has only one element. 

(c) What is doubly linked list? Write an algorithm and a C function to 
insert a node at the end of a doubly linked list. 


Attempt any two parts of the following: (10*2) 


(a) Define Binary tree, Complete Binary Tree and Binary Search Tree. 
Write Algorithms to obtain traversal of a Binary Search Tree in 
Preorder, Postorder and Inorder. 

(b) Define Hashing. How do collisions happen during hashing? Explain 
the different techniques of resolving collision. 

(c) Write a C program to implement operation Insert and search in a 
Binary search tree. 


We 


